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Abstract. It is known that given a directed graph E and a subset X of vertices, 
the sum Ey^xPv of vertex projections in the C'*-algebra of E converges strictly in 
the multiplier algebra to a projection Px- Here we give a construction which, in 
certain cases, produces a directed graph F such that C*{F) is isomorphic to the 
corner PxC*{E)Px- Corners of this type arise naturally as the fixed point algebras 
of discrete coactions on graph algebras related to labellings. We prove this fact, 
and show that our construction is applicable to such a case whenever the labelling 
satisfies an analogue of Kirchhoff’s voltage law. 


1. Introduction 

The G^-algebra of a directed graph E = (E°, E^, s, r) is a universal object generated 
by Hilbert space operators satisfying certain relations, where the relations reflect the 
path structure of the graph iniiniiiaiiniiiiiEn]. The vertices v of E correspond to 
projections onto mutually orthogonal subspaces, and the edges e correspond to 
partial isometries which map between these subspaces. Given any subset X of 
vertices, the sum T,y^xPv converges strictly to a projection, which we denote by Px, 
in the multiplier algebra M{C*{E)) Corners of the type PxC*{E)Px associated 
to certain sets X of vertices arise often in the study of graph algebras: see 1313013 
[ 13123 , and Section 13 

It is in general very useful to be able to identify an abstract C'*-algebra with a 
graph algebra. This is because the graphical presentation encodes a great deal of 
structural information about its associated C'*-algebra, and allows one to compute 
the algebra’s invariants via straightforward calculations P1I31I3I2S1. So, given a 
directed graph E and a subset X of vertices, it might be useful to realize the corner 
PxC*{E)Px itself as the G*-algebra of a directed graph. It is to this goal that the 
hrst part of this paper is devoted. That is, we shall give a construction which, in 
certain cases, produces a graph for this corner from the graph E. 

Probably the best known example of such a construction is the procedure described 
in the literature as “adding a tail to a sink”, which is used to approximate the C*- 
algebra of a graph containing sinks as a full corner of the algebra of a graph without 
sinks 13 Lemma 1.2]. In a similar vein, if the graph E contains inhnite-emitters, 
one may realize C*{E) as a full corner of the G*-algebra of a row-hnite graph, via a 
construction due to Drinen and Tomforde 0. This construction was generalized in 
[3 Section 4], and further in |3. 
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The conditions of jH Theorem 3.1] are in practice quite limiting: for example, the 
theorem is not applicable if the hereditary complement of the set X contains loops, 
sinks or infinite-emitters. In order to overcome these restrictions, the approach taken 
here is substantially different to that of laiai- The prototype for our present 
construction is m Section 2], where the graph E was assumed to be hnite, and the 
set X to consist of a single vertex. We generalize and simplify this construction, 
and £x up a slight error. Unfortunately, this new approach is not applicable to our 
basic (nonunital) examples, adding a tail at a sink and the desingularization of [Hj. 
However, our construction applies in particular to all unital graph algebras (Lemma 
ESI), and it has been shown that any graph algebra can be approximated as a direct 
limit of unital graph algebras |23] . 

One context in which corners of graph algebras arise naturally is as fixed point 
algebras of certain discrete coactions on graph algebras. Indeed, the motivating ex¬ 
ample for this research was the construction in US of quantum lens spaces as the 
fixed point algebras of certain actions of finite cyclic groups on quantum spheres, by 
analogy with construction of the classical lens spaces. The actions in question arise 
from labellings, in the sense of Kumjian and Task HSI, who showed that the crossed 
product of a graph algebra C*{E) by such a group action is itself isomorphic to the 
C*-algebra of a directed graph, called the skew product graph. The work of Kumjian 
and Task was generalized in nnm to cover labellings of directed graphs by discrete 
(not necessarily abelian) groups. Labellings of this sort give rise to discrete group 
coactions, rather than the compact group actions of ^H], but the realization of the 
crossed product as the graph algebra of a skew product still works. In Theorem 14.hi 
we show that, just as in the case of the quantum lens spaces, the fixed point algebras 
of these discrete coactions may be recovered as corners of the skew product graph 
algebras, and then give a condition on labellings which ensures that we may use the 
construction of Section El to realize these corners as graph algebras. 

2. Preliminaries 

We adopt the standard nomenclature of directed graphs and graph algebras, as 
found in [3], for example, with the following additions: 

Directed graphs. Let U be a directed graph, and let m, n G N U {cc} be such that 
n > m. If /r G E"^ and u G E"' are paths of length m and n respectively, such that 
Vi = /ij for alH = 1 ,..., m, then we say that /i is an initial subpath of v, and write 

fx -< V. 

Each finite path fx E E* gives a finite sequence s(/ii), r(/ii), r(/i 2 ),... ,r(/i) of ver¬ 
tices. The path /i is called vertex-simple if this sequence contains no repeated vertices 
(i.e. if IX contains no loops). Similarly, an infinite path v G E°° is called vertex-simple 
if its corresponding right-, left- or bi-infinite sequence of vertices contains no repeti¬ 
tion. Each path of length zero (i.e. each vertex) is also defined to be vertex-simple. 
A graph E for which E* U E°° contains only vertex-simple paths is called an acyclic 
graph. A graph E for which E°° contains no vertex-simple paths is called a path-finite 
graph. 
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If is a directed graph and F a subgraph of E, then for vertices u,v & we 
write u >f v to mean that there is a path /i G F* with s(/x) = u and r(/i) = v. A 
subset X C is said to be hereditary if it has the property that for all n G X and 
u G F°, V >E u implies u G X. For any subset Y C F° we shall denote by He(Y) 
the smallest hereditary subset of F° containing Y. The set He{Y) \ X is referred to 
as the hereditary complement of Y in F. 

A subgraph T of a directed graph E is called a directed subtree of E if it is acyclic 
and if |T^ ft r“^(n)| < 1 for each vertex n G (that is, if each vertex in receives 
at most one edge in T^). If T is a directed subtree of E, let T*" denote the subset 
of consisting of those vertices v with \T^ fl r“^(n)| = 0 (these vertices are called 
the roots of T). Let denote the subset of consisting of those vertices v with 

\T^ n s“^(n)| = 0 (these vertices are called the leaves of T). 

The concept of a directed subtree (in particular, a row- and path-hnite one) is 
central to our construction in Section IHl and the following lemma points out several 
basic and useful facts about such graphs. 

Lemma 2.1. Let T be a row-finite, path-finite directed subtree of a directed graph E. 
Then the following hold: 

(1) For each v E there exists a unique path t{v) in T* with source in and 
range v. Then for u,v E v >t u if and only if t{v) -< t{u). 

(2) For each v E T^ there exist at most finitely many vertices u E T^ with v >t u. 

( 3 ) For each v E T^ there exists at least one u E T^ such that v >t u. 

(4) Suppose u,v E T^ have t{v) -< t{u) and u ^ v. Then there exists a unique 
edge e E s“^(n) fl such that r(n)e -< t{u). If f E s~^{v) fl satisfies 
t{u) -< T{v)f then f = e and r(n)e = t(m). 

Proof. (1) Fix V E T°. If n G then t{v) = V. If not, then v receives exactly one 
edge Cl G T^. If s(ei) is in T^ then r(n) = Ci. If not, then s(ei) receives exactly 
one edge 62 G Fh As T is path-hnite we get a path r(n) = e„e„_i... Ci with source 
in after hnitely many iterations of this construction. Uniqueness of t{v) follows 
from the fact that each u E T^ receives at most one edge, and this same fact gives 
the equivalence v >t u r(n) -< t{u). 

(2) Suppose n G is such that inhnitely many such u exist. As T is row-hnite, 
there is an edge ei G s“^(n)nT^ such that ei is the hrst edge in inhnitely many distinct 
paths in T* (by the pigeonhole principle). We may apply this same argument to the 
vertex r(ei), giving an edge 62 G s“^(r(ei)) fl such that 6162 is an initial subpath 
of inhnitely many distinct paths in T*. Continuing this construction gives a path 
6162... G T°°, which must be vertex-simple because T is acyclic. This contradicts 
the assumption that T is path-hnite, proving the claim. 

( 3 ) Fix V E T°. If n G then we are done. Otherwise choose ci G s“^(n) fl T^. If 
r(e) G T^ then we are done; otherwise hnd 62 G s“^(r(ei)) flT^. This construction 
must terminate after hnitely many iterations, because T is path-hnite. 

(4) Fix u,v E with t{v) -< t{u) and u v. Clearly there exists an edge 
e G s“^(n) n T^ such that r(n)e -< t{u). Suppose e' is another such edge. Then 
r(e) = r(e') G T°, contradicting that each edge in receives at most one edge. 
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Hence e is unique. Now suppose / G s ^(u) flT^ has t{u) -< T{y)f. Since r(u) -< t{u) 
we must then have t(u) = T{v)f, so T{y)f -< t{u) and / = e by uniqueness of e. □ 

Graph G^-algebras. A Cuntz-Krieger E-iaimly is a set S'g : n G e G of 
operators on a Hilbert space such that the elements P^ are mutually orthogonal pro¬ 
jections and the elements are partial isometries with mutually orthogonal ranges, 
satisfying the following relations: 

(CKl) SlSe = Pr(e) for all e G 
(CK2) SeSl < Ps(e) for each e G P^ 

(CK3) Py = fo^ u G P° witli 0 < |s“^(r;)| < oo. 

The G*-algebra of P, denoted C*{E), is dehned to be the universal G*-algebra 
generated by a Cuntz-Krieger P-family. 

For any subset X C P°, the sum converges strictly to a projection Px in 

M{C*{E)) jni Lemma 1.1]. 

3 . Corners of directed graphs 

In this section we describe our procedure for constructing a graph for the corner 
PxC*{E)Px of a graph algebra C*{E) associated to a vertex set X. This construc¬ 
tion is given in the following definition, and its relation to PxC*{E)Px is shown in 
Theorem 13.51 

Definition 3.1. Let P be a directed graph, X C E^, and let T be a row-finite, path- 
hnite directed subtree of P with = X and = He{X). Define a new directed 
graph, denoted E(T) and called the T-corner of E, as follows: 

P(T)° := \ {u G T° : 0 ^ 5 -^( 4 ;) C T^} 

P(T)i := {e„ : e G s-\T^)\T\ue E{T)fir{e) >t u} 

s{eu) = s(e), r(e„) = u. 

Example 3.2. Suppose X is a hereditary subset of P°. We then have = X = T^, 
and since no root may receive an edge in T we infer that is empty. Thus each 
u G r° is either a sink, or emits an edge which does not belong to T^; this implies 
that P(T)° = = X. Furthermore, for each edge e with source in and each 

vertex u G r°, r(e) >t u if and only if r(e) = u, because T* = T°. Hence EiTfi = 
{er(e) ■ s(e) G X}, where each er(e) has the same range and source as e. Thus E(T) 
is nothing but the graph (X, s“^(X), s, r). 

Example 3.3. Let P be the graph 
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and let T° = = {ei,/ 2 }. T is a row- and path-finite directed snbtree of E 

with root set X = {pq}) snch that T° = He{X). The vertex vq is not a sink, and 
each edge with sonrce Vq belongs to T^, so no ^ E(T)^. On the other hand, both vi 
and V 2 emit edges in E which are not part of T (for example, /o and Cq respectively), 
so both belong to E{T)^. 

Now constrncting the edge set E{Ty, we consider in tnrn each edge in s“^(T°) \ 
= {eo, 62 ,/o,/i}; let ns start with eo- The range vq of cq satisfies vq >t pi, 
becanse ei is a path in T* with sonrce vq and range vi. Since vi belongs to E{Ty 
there will be an edge (eo)„i in E{TY, with s((eo)t;i) = s(eo) = V 2 and n((eo)„J = Vi. 
Similarly, there will be an edge (eo )„2 with sonrce V 2 and range V 2 - Notice that, 
althongh no = 'r(eo) >r Vq, there is no edge ( 60)^0 becanse Vq ^ E{Ty. Considering 
the remaining edges 62 , /o, /i G s“^(T°) \T^ in a similar way, we obtain that E{Ty = 
{(eo)«i, (eo)« 2 , ( 62 )^ 2 ) (/o)t;i, (/o)^ 2 > so E{T) is the following graph; 


{fo)v2 



There will often be more than one choice of snbtree with the desired properties, 
giving nonisomorphic graphs E{T): 

Example 3.4. Let p, g,r be positive integers, and let E be as shown: 
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Here the label above an arrow indicates that that arrow represents n edges, 

and a label of “x” below an arrow means that we will distingnish one of those edges 
and call it x. Then the snbgraph Ti with T° = E^ and Tl = {e, g} is a finite 
directed snbtree of E with root Xi = {n}, satisfying T° = He{Xi). For this Ti, the 
constrnction of Definition 13.11 gives E{Ti) = E. On the other hand, let T 2 be the 
finite snbtree T 2 = E^, T-j = {e, /}. This tree also has root set X 2 = Xi = {u} and 
T 2 = He{X 2 ), bnt now the constrnction gives the following graph: 


E{T2) = 


O #p O- 

U -^ V - 


#9 


o 



Theorem 3.5. Let E, X, T and E(T) be as in Deftnitinn l,V. /[ Then C*{E{T)) = 
PxC*{E)Px. 
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Notice that the important properties of the tree are row- and path-finiteness, as 
one can hnd a subtree with the other property, for any root set X, using an inductive 
construction as in the proof of Lemma ITHl As an aside, the following lemma indicates 
the scope of Theorem Id .51 

Lemma 3.6. If He{X)\X is finite, then there is a subtree with the desired properties. 
If X is finite and He{X) infinite, then there is no such subtree. 

Proof. First suppose He{X)\X is hnite. For each v G He{X) let d{v) be the length of 
a shortest path in E* with source in X and range v (such a path exists because He{X) 
is hereditary). Let T° = He{X) and construct the edge set recursively as follows. 
For each n E N and each v G He{X) \ X with d{v) = n choose one edge e^ G 
such that r{ey) = v and (i(s(e„)) = n — 1. Let = {ey : v G He{X) \ X}. Then the 
subgraph T of is row- and path-finite by finiteness of He{X) \ X. On the other 
hand, suppose X is finite and He{X) infinite, and suppose T is a directed subtree 
of E with roots X and vertex set He{X). By T^emma 12.10 ) and the pigeonhole 
principle, there must be a vertex v E X such that v >t u for inhnitely many vertices 
u G He{X). Hence, by part (2) of Lemma [23 T cannot be row- and path-hnite. □ 


The proof of Theorem 13.51 will proceed in three main steps: first we find a Cuntz- 
Krieger family for E{T) inside C*{E), so that the universal property of C*{E{T)) 
gives a homomorphism 0 : C*{E{T)) —>■ C*{E). Next we show that this 0 is injective, 
using the gauge-invariant uniqueness theorem 123 Corollary 1.4]. Finally we show 
that the range of 0 is equal to PxC*{E)Px using an inductive argument. 

For the first step, let {Py, S'g} be the canonical Cuntz-Krieger generators of C*{E). 
For each v E let r(u) G T* be the path given by part (1) of Lemma 12.11 (in 
particular, for v E X, t{v) = v). Now for each v E T°, define 






Since T is row-finite, this sum is finite and each Qy is an element of C*{E). The rela¬ 
tions (CK1)-(CK3) in C*{E) imply that each Qy is a projection. These projections 
will correspond to the vertex projections of E{T), and we shall need to know that 
they are nonzero: 

Lemma 3.7. For each v E T°, Qy = 0 if and only if ^ s~^{v) C T^. Also, 



,v>'ru 


(3.1) 
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Proof. For the first claim, first suppose 0 7 ^ s“^(u) C T^. The subgraph T is row- 
hnite, and each edge with source v belongs to T^, so 0 < |s“^(u)| < 00 . The Cuntz- 
Krieger relation (CK3) in C*{E) then gives Py = Xlees-pD) so we have 


Qy = (since n s ^(n) = s ^(n)) 

eG5“^(?;) 


= - s,,.) I 5^ S,s: I s;i„, = 0 . 

I eGs“i(i)) 


Conversely, if n is a sink in E then Qy = Sr(y)S*f^^s^ 7 ^ 0. If n emits an edge f E E^\T^ 
then the relations (CK1)-(CK3) in C*{E) imply that Sr(^y)fS*^^-^j: is a subprojection 
of orthogonal to XleeTlns-pu) ^'r{v)eS*(^y^^, so Qy > Sr(^y)fS*(^.^^j- 7 ^ 0. 

For the second claim, hrst notice that the sum is hnite by part (2) of Lemma ITTl For 
each vertex n G T°, let c{v) be the number of elements in the set {u E : v >t u}. 
The formula m will be derived by induction on c{v). For the basis step, note that if 
c(v) = 1 then ft s“^(n) = 0, so Qy = Sr(u)S*^^j as desired. For n G N, suppose the 
formula (EH) holds for all w E with c{w) < n — 1, and let v E have c{v) = n. 
Now 

ST{v)Sr(^y) = Qy + ^ Sr(^y')eS*(^y'jg, (3.2) 

e£T^r]s~^{v) 

and for each e G fl s“^(n) we have r(n)e = r(r(e)) and c(r(e)) < c(n), so 
5'r('u)e5'*(^)g = Yliu&TO,r{e)>TuQu th® inductive hypothesis. Substituting this into 
(ESI) gives the formula enii for the vertex v. □ 


Now for Ou E E(TY dehne := Sr{s{e))eSYr{e))Qn- 

Proposition 3.8. The family {Qy,Te^ : v E F^(T)°, G E{TY} is a Cuntz-Krieger 
family for the graph E{T). 

Proof. The proof of this proposition requires some technical manipulations of the 
relations (CK1)-(CK3), but is theoretically straightforward. Lemma EIZI implies that 
for each v E E{TY, Qy is a nonzero projection. To see that they are mutually 
orthogonal, hrst notice that for each v, Qy is a subprojection of Sy^y-^S^yy Suppose v 
and w are distinct elements of E{TY such that QyQw 7 ^ 0. We must have SYy')Sr{w) Y 
0 , and hence one of r(n) and r(w) is an initial subpath of the other (this implication 
is a consequence of the fact that the have mutually orthogonal ranges). Assume, 
without loss of generality, that t{w) -< r(n), and let / G ft s~^{w) be the edge 
given by Lemma f2. If 4i. Then 
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because / is the unique edge in fl s with the property that T{w)f -< t(u). 
Now and thus 


QvQw I ^ ^ ‘5'r(io)e>S'^(ui)e 

y e£T^r\s~^{w) 

= Q-v {Sr(v)S*(y) — Sr(v)S*^j;)) 

= 0 . 


Hence QvQw 7 ^ 0 if and only ii v = w. 

Turning our attention to the Tg^, £x G E{TY. By definition of E{TY we must 
have r(r(e)) -< r(n), so Qu < < Sr{r{e))Sl^^^^^)y Therefore 

= Qn‘S'r(r(e))(*S',-(5(g))eS'T-(s(e))e)>S'^(r(e))Q« ~ Qu*S'r(r(e))-Pr(e)Qu 

Qu(>S'r(r(e))>S'^(r-(e)))Qw Qu- 

Thus the Tg^ are nonzero partial isometries with T*JTe^ = Qr(eu)- To see that they 
have mutually orthogonal ranges, take and fy in E{T)^ and suppose T*^Tf^ ^ 0 . 
Now 

'^eu'^fv — Q«‘5'T-(r(e))*S'^(s(e))e‘5'T(s(/))/*S'^(r(/))QD) (3-3) 

and in order for this product to be nonzero we must have either r(s(/))/ -< r(s(e))e 
or r(s(e))e -< r(s(/))/. Since neither e nor / belongs to (so that neither may be 
part of any t{w)), this implies that r(s(e))e = t(s(/))/, and so e = /. Putting e = / 
in (jH gives 

= Qu*S'r(r(e))5'*(r(g))Qu = QuQvi 

and in order for this product to be nonzero we must have u = v. Thus Cu = fv 
For the inequality TeJT*^ < Qs(e„), we calculate 

^T(s(e))eQs{e) = ^T(s(e))e 1 ^'r{s{e))^r(s(e)) ~ ^'r{sie))f^T(s(e))f 

\ /Grins-i(s(e)) 

= ^Tisie))e^r(s{e))e^Tisie))e “ U = ^r{s{e))ey 

since e ^ implies that r(s(e))e is not an initial subpath of any r(s(e))/ for f & T^. 
Thus 


^eJe^Qsieu) = J-e^Qv^T{r{e)){^r{s(e))e 


To prove the remaining identity (CK3), we need to know the following fact about 
singular vertices in E{T): 


Lemma 3.9. Each edge e in E^\ with s(e) G gives at least one edge in E{T) 
with source s{e). In particular, ifv^T^ is a singular vertex of E then v is a singular 
vertex of E(T). 


Proof. Let e be an edge in E^ \ with s(e) G T°, and let s(e) = v, r(e) = u. Since 
is a hereditary subset of E^ we must have u & . By part (3) of Tvemma l2.1l 

there exists at least one vertex u' G T° with u >t u' and fl = 0. Then by 
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definition of E{T) we have u' G E{T)^, and there is an edge e„/ in E{TY with source 

V. 

For the second claim, suppose n G T° is a sink in E. Then 0 = gives 

V G E(T), and since there is no edge in E^ with source v there is no edge in 
E(T)^ with source v. Hence n is a sink in E(T). On the other hand, suppose v G 
emits inhnitely many edges. Since T is row-hnite, inhnitely many of these edges must 
belong to E^ \ T^. Each of these edges gives at least one edge in E(T) with source v 
by the preceding paragraph, so v is an inhnite-emitter in E(T). □ 


Now suppose V G E{T)^ is nonsingular in E{T). Then v is nonsingular in E 
by the preceding lemma, so the Cuntz-Krieger relation (CK3) in C*{E) gives = 
Now 

Q„ = ^ Srf„ys;Me = I ^ s,s: j 

eSTins“i(D) yeGrins“i(D) J 

= Syy (n - ^ S.s: j s;i„, = (3.4) 

y eSTins“i(ti) J eGs~'^{v)\T'^ 

Fix an edge e G s~^{v) \ T^. This edge gives one edge Cu in E{T) with source v for 
each vertex u G E{T)^ with r(e) >t u. The formula (I3.1|l of Lemma EH gives 

ST{v)eS*(^jj)e = Sr{v)ePrie)^T{v)e = 

= *S'r(D)e*S'*(^(g))(S'.r(r(e))*S'*(r(e))) (S'.r(r(e)) )) 


>S'r(i))e>S'.gP(e)) 


r(e)>T'ti 




iUGT^,r{e)>j^u 


E 

yUGE{T)^ ,r{e)>TU 

Since for u ^ u' we have T^^T *, = 0, this product expands as 


E a: 

L uG_E(T)*^, r{e)>'ru 


>S'r(i;)e>S’.g(^)g 


E 

ueE{T)^ ,r(e)>TU 


rp rp*. 

-^eu^-eu- 


Substituting into (Eil now gives the Cuntz-Krieger identity 
and this hnal identity completes the proof of the proposition. 


Erji rji^ 

s{eu)=v 

□ 


Now the universal property of C*{E{T)) gives a ^-homomorphism 0 : C*{E{T)) 
C*{E) which maps each canonical generator of C*{E{T)) to its corresponding element 
of the family {Q^,Tg^}. The following two propositions show that 0 is injective and 
has range PxC*{E)Px. 

Proposition 3.10. The map 0 defined above is injective. 
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Proof. Arguing as in [21 Section 1], the universal property of C*{E) implies that 
there exists an action a : T ^ Aut(C*(i?)) given on generators by <Jt{Pv) = Py for all 
V G E^, and 

'Se foreeT^ 
tSf, otherwise. 


MSe) = 


This action does not move any Sr(v) for v G E{T)^, and hence does not move any 
either. For G E{T)^ we have e ^ E^ \ T^, and so for f G T, 

Thus if 7 denotes the gauge action on C*{E(T)) we have = cro^, and all Qy are 
nonzero, so the gauge-invariant uniqueness theorem pKl Corollary 1.4] implies that 0 
is injective. □ 

Proposition 3.11. (f){C*{E(T))) = PxC*{E)Px. 

Proof For v G E(T)° we have PxQyPx = Ps{t{v))QvPs{t{v)) = Qv, and for e„ G E(Ty 
we have PxT^^Px = Ps{T{s{e)))TeuPs{T{u)) = Te^- Hence i{C*{E{T))) C PxC*{E)Px, 
and it remains to show the opposite inclusion. To do this, we must show that the range 
of cj) contains all products 5^5* such that /i, p G E*, s(/i), s^u) G X and r(/r) = r(iy). 
Since for such /r and z/ we have S^S* = , 

we may assume that u = T{r{fi)). The proof is by induction on the length of /r. 

If \fi\ = 0 then /i = s(/i) G X and so /i = r(r(p)). Then = Sr{r{^l))Sy^^^)^, 

which is in the range of f by Lemma 13.71 Now for n G N, suppose |p| = n and 
suppose that belongs to the range of f for all paths z/ of length n — 1. Let 

e be the hnal edge of /x, and write /i = /x'e. Then 


Q _ C C C* 




where belongs to the range of f by the inductive hypothesis. If e G 

then T{r{fi'))e = r(r(e)), and so belongs to the range of 0 by Lemma 

13.71 If e does not belong to T^, then once again we use Lemma ITTI to give 


*S'r(r(/i'))e*S'^(r(e)) ~ (S'T-(r(e)) *S'^(r(e))) 




E « 

iUGE{T)^ ,r{e)>'ru 

= E T. 

uGE{T)^ ,r{e)>j'U 

which belongs to the range of 0. This completes the proof by induction. □ 

Propositions 13.8L 13.101 and 13.111 prove Theorem 13.51 

Example 3.12. Theorem 13.51 is already known in the case where X is hereditary: in 
this case we have seen that E{T) is just the subgraph of E consisting of the vertices 
X and each edge whose source belongs to this set. Now the isomorphism of C*{E{T)) 
with the corner PxC*{E)Px is implied by 0 Theorem 4.1(c)] and its proof. 
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Example 3.13. Let p,q,r be positive integers, and for each nonnegative integer n let 



Example 13.41 and Theorem 13.51 show that for each n we have C*{En) = PuC*{Eq)Pu. 
Graphs of this type arise, for example, in the study of quantum lens spaces m- 

4 . Labellings of directed graphs and discrete coactions 

Corners of graph algebras arise as the hxed point algebras of certain discrete coac¬ 
tions on graph algebras. In this section we make this precise, and then link up with 
Theorem 13.51 

Throughout this section, G will be a group with identity element 1 g, or Og if G 
is abelian (we’ll sometimes omit the subscript G to avoid clutter). We will assume 
throughout that G is discrete, with the exception of Corollary 14.91 and the paragraph 
immediately following the statement of Theorem 14.(11 We denote by G*{G) the full 
group C-algebra, and for s G G we simply write s to denote the image of the group 
element under the canonical mapping G G*{G). We denote by A the left-regular 
representation of G (and G*(G)) on 1^{G), and by M the representation of Go(G) 
on /^(G) by multiplication. For s E G, Xs denotes the characteristic function of {s}. 
All G*-algebra tensor products considered here will involve at least one nuclear G*- 
algebra, and we write B to mean the completion of the algebraic tensor product 
in its unique G*-norm. 

Coactions of discrete groups on G*-algebras. In line with jTj we adopt the 
following notations and conventions. Let 6g ■ G*(G) —> G*(G) (8) G*(G) be the 
comultiplication s s ® s for s E G. A coaction of G on A is an injective non¬ 
degenerate homomorphism 5 : A —>■ A (8) G*(G) (where “nondegenerate” means that 
span(5(A)A (8) G*(G) is dense in A(8)G*(G)) such that (5 (8) id) o <5 = (id(8)5G) ° For 
each s G G let As = {a G A : (5(a) = a ® s}, and write Os to denote a generic element 
of As. The span of the subalgebras As : s G G is dense in A (here it is important that 
G be discrete). The fixed point algebra of 5 is dehned as A^ = Ai^. 

A covariant representation of the triple (A, G, (5) is a pair (vr, p), where n : A —>■ 
B{7i) and /i : Go(G) —^ BOd) are nondegenerate representations on a Hilbert space 
7i satisfying 'n'{as)fi{xt) = E{Xst)'^{cLs) for all s,t E G and Og E Ag. Given a nondegen¬ 
erate representation tt of A on Ti, and letting A denote the left-regular representation 
of G*(G) on B{G) and M the representation of Go(G) on P{G) by multiplication, 
there is a covariant representation (( 71 ( 8 ) A) o^, 1(8)M) of (A, G, 5) on H^l‘^{G), called 
the regular covariant representation induced by tt 1221 Proposition 2.6]. The coaction 
(5 is normal if there is a covariant representation (tt, p) with vr faithful. The crossed 
product A G is the universal G*-algebra generated by a covariant representation 
UaGg), and is densely spanned by elements of the form jLi(as)jG(Xt)- The nondegen¬ 
erate representations of A G are in one-to-one correspondence with the covariant 
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representations of {A, G, 5) Definition 2.8]. In particular, any nondegenerate rep¬ 
resentation TT of A on a Hilbert space Ti induces a nondegenerate representation of the 
crossed product on 7-f ® 1^{G), corresponding to the regular covariant representation 
induced by vr. We denote this representation of H G by Indvr. 

Labellings of directed graphs. Once again, conventions are adopted from [Zj; see 
also [iniiiH]. A labelling of a directed graph E \yy & discrete group G is a function 
c \ ^ G. Given a labelling c, the skew product E XcG (called the voltage graph 

in na ) is the graph with vertex set E^ x G, edge set E^ x G and whose source 
and range maps are given by s(e,s) = (s(e),c(e)s) and r(e,s) = (r(e),s) (there 
are several slightly different dehnitions of the skew product, all yielding isomorphic 
graphs 0 113 ca mi). As further notation, if c is a labelling of a directed graph 
E hy a. group G and if pi is an element of E*, we shall denote by c(/i) the element 
c(/ii)c(/i 2 ) . • •C(/i|/,|) of G. 

Example 4.1. Let E be the graph with one vertex v and two edges e and /. Dehne a 
labelling c of i? by Z 3 as c(e) = 2 , c(/) = 1. Then the skew product graph E Xcl^s 
is as follows: 

(n,0) 


ie,2) 

Any labelling of a graph A' by a discrete group G induces a normal coaction of G 
on G*{E), and the graph G*-algebra of the skew product is naturally isomorphic to 
the crossed product of G*{E) by this coaction; this is the content of the following 
results from im and 0 , which we recall here for convenience: 

Lemma 4.2. [T71 Lemma 2.3] 0 Lemma 3.3] Let c be a labelling of a directed graph 
E by a discrete group G. Then there is a normal coaction S of G on G*{E) such that 

6{Se) = S'e ® c(e) and 6{Pv) = 0 1 g for e G E^, v G E^. 

Theorem 4.3. 0 Theorem 3.4] Let c be a labelling of a directed graph E by a discrete 
group G, with corresponding coaction 6. Then 

G*{E x,G) ^ G*{E) XsG 
under the isomorphism 0 given on generators by 

(j){P{v,s)) = jc*{E){Pv)3G{Xs) and = jc*{E){Se)jG{Xs) 

for V G E^, e & E^ and s e G. 

Example 4.4. Let G be a discrete group and S' C G a generating subset of cardinality 
n G MU{cx)}. m Theorem 2.2.3] implies that any Cayley graph T for the pair (G, S) 
is isomorphic to a skew product, by G, of the graph Bn with one vertex and n edges. 


E XcZs = 



n,2) 
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Hence by [71 Theorem 3.4], there is a normal coaction h of G on C*{Bn) {=On, the 
Cuntz algebra generated by n nonunitary isometries with mutually orthogonal ranges 
[5]), such that 

C*{T)=OnX6G. 

Remark 4.5. |7l Theorem 3.4] is more general than the version used here. [7] con¬ 
sidered “coactions of a homogeneous space” G/H, and defined an analogue of the 
crossed product A Xs {G/H). Similarly, one may define skew products of graphs by 
discrete homogeneous spaces rather than discrete groups. [7| Theorem 3.4] then says 
that G*{E Xc {G/H)) = G*{E) Xs {G/H). At this stage it is not clear how to extend 
our Theorem 14.51 to this more general setting, as we don’t have an obvious analogue 
of the fixed point algebra. 

Fixed point algebras associated to labellings. We shall use the isomorphism of 
|7l Theorem 3.4] to prove the following: 

Theorem 4.6. Let c be a labelling of a directed graph E by a discrete group G, with 
corresponding coaction 6. Then 

G*{eY = Peox{1g}C'*(^ x,G)Psox{1g}- 

This will follow immediately from the next lemma, which is the analogue for coac¬ 
tions of a well-known fact about compact group actions on G*-algebras: ii a \ G ^ 
Ant (A) is such an action and ic '■ G ^ M{A x^ G) the canonical embedding, then 
zg( 1) is a projection which compresses the crossed product to a copy of the hxed 
point algebra A“. Our lemma is a weaker version of a result proved by Quigg m 
Corollary 2.5]; we give a proof here for the sake of completeness. 

Lemma 4.7. Let 5 be a coaction of a discrete group G on a G*-algebra A, and let 
{jAyjc) be the universal covariant representation of (A,G, 5). Then the fixed point 
algebra A^ is isomorphic to the corner jo{xi){^ G)jG'(Xi)- 

Proof. Consider the linear map —> A G, oi h->■ iA{0‘i)iG{xi)- For op ^ A^ 

the covariance property gives 

jA{aihi)jG{xi) = jA{ai)jA{hi)jG{xif = JA(ai)jG(xi)jA(&i)jG(xi) 

and 

jA{a*i)jG{Xi) = (jG(Xi)jA(ai))* = {jA{ai)jG{Xi)y , 
so '0 is a homomorphism. Furthermore, it is injective: let vr be a faithful representation 
of A on a Hilbert space H, and consider the induced representation Indvr of A x^ G 
on 74 ® R{G). Then for each nonzero Oi G A^ we have 

Ind7r('0(ai)) = (7r(ai) 0 Ai)(l ® M{xi)) = 7r(ai) ® M{xi) ^ 0. 

Hence we have shown that A^ = jA_{A^)jG{xi)- 

For s, t G G and G A^ the covariance of {JaGg) implies 


jG(Xi) (jA(a,)jG(Xt)) Jg(Xi) 


jA{as)jG{Xi) if s = f = 1 
0 otherwise. 
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The span of the elements jA{cis)jG{Xt) is dense in A Xs G, and everything in sight is 
continnous, so this shows that 

JciXi) x<5 G)jG{xi) = jA{A^)jG{Xl) = 

□ 

Proof of Theorem \4-(^ To simplify the notation, write P for the element Pe°x{1g} 
M{C*{E XcG)). The isomorphism 0 of Theorem 14.31 extends to a strictly continnous 
isomorphism f> of M{G*{E XcG)) onto M{G*{E) G), such that 

0(^) = XI = X Jc*{e){Pv)3g{Xi) = jG*(E) ( X ) •^g(Xi) = Jg(Xi)- 

vGEO veEO \v£EO J 

(Note that in writing “jc*(E) {J^vgeo Pv)” we are actually using the strongly contin¬ 
uous extension of iG*(E) to the multiplier algebra M{G*{E)).) Thus the corner in 
which we are interested is isomorphic to iG{xi){G*{E) Xs G)jG{xi)^ ^''id so Lemma 
mu proves the theorem. □ 

Example 4.8. Continuing on from Examples 18.81 and 14.11 the coaction 6 : G*{E) 
G*(E)®G*(Z 3 ) induced by the labelling c is dehned on generators by S{Py) = 

S{Se) = S'e 0 2 and S{Sf) = S'/ ® 1. Proposition 14.hi savs that the hxed point algebra 
G*{EY is isomorphic to the corner P(^y^Q)G*{E Xc1‘3)P(v,o)- As in Example 18.8L let T 
be the row- and path-hnite directed subtree of E Xc^s with vertices E^ x Z 3 and edges 
(e, 1) and (/, 2). Then Theorem 18.51 implies that G*{EY is isomorphic to G*{E(T)), 
where E{T) is the graph 



When the group G is abelian, coactions of G correspond (via the Fourier transform) 
to actions of the dual group G of group homomorphisms y : G —T m Remark 2.7]. 
The following corollary applies this fact to Theorem 14.(11 

Corollary 4.9. Let a be an action of a compact abelian group G on a graph algebra 
G*{E), such that for each t E G, each v E E^ and each e E E^ , at{Pv) = Pv and 
«t(S'e) = x(e,t)S'e for some x(e,t) G C. Then there is a labelling c of E by G such 
that 

G*{Er = PEOx{la}C*{E X,d)PEO^{i^}. 

Proof. Each at is an automorphism of G*(E), so each y(e, f)S'e is a partial isometry. 
This implies that for all e E E^ and t E G, y(e, t) E T. Now as a : G —>• Aut(G*(i7)) is 
a group homomorphism, we must have each y(e, •) : G ^ T a group homomorphism, 
so y(e, ■) E G for each e E E^. Let c be the labelling e 1 —*• y(e, •) of E by the discrete 
group G, and let 6 be the induced coaction of G on G*{E). The Fourier transform 
then gives G*{E)°‘ = G*{EY, so the corollary follows from Theorem 14.til □ 

The following key example was hrst brought to our attention by David Pask: 
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Example 4.10. Let E he a directed graph, and let c : > Z be the labelling c(e) = 1 

for all e ^ E^. This labelling corresponds to the canonical gange action 7 of T on 
C*{E), so Corollary 14.01 implies that the AF-core C*{E)'^ is isomorphic to the corner 
Pe°x{0z}C*{E Xc1‘)Pe0x{0z}- 

Theorem 01 and its corollary lead ns to seek conditions on the labelling c which 
allow us to apply Theorem l.‘L51 to hnd a graph for C*{E)^. That is, we seek conditions 
on c which ensure that E XcG has a row- and path-hnite directed subtree with roots 
E^ X {1g} and vertex set Hexcg{E^ x If and G are both hnite, the graph 

E XcG has hnitely many vertices and so Lemma Id. hi tells us that we can always hnd 
such a tree. More generally, when E is row-hnite we have the following: 

Proposition 4.11. Let c be a labelling of a row-finite directed graph E by a discrete 
group G such that for each fi G E°°, there exists z G N such that c(/zi.. ./ij) = 1 g- 
Then E Xc G has a row- and path-finite directed subtree with roots E^ x {1g} o,nd 
vertex set Hex,g{E^ x {1g})- 

(Note that when E is hnite and G = Z, the above condition is equivalent to the 
condition that c(A) = 0 for each loop A G i?*, in analogy with Kirchhoh’s voltage 
law.) 

Proof. We may apply the iterative method used in the proof of Lemma Id.hi to hnd 
a directed subtree T of E Xc G with the desired roots and vertex set. This tree is 
row-hnite because E is, so it remains to show that it is path-hnite. Suppose it is not, 
and let fv = (/zi, ^ 2 )... be an inhnite path in T. Lemma EUl) implies that 

we may assume that the source of /x is in E^ x {1g}, so that ti = c(/ii)“^, and then 
by dehnition of the source and range maps in E XcG we must have r(/ij) = s(/Xj+i) 
and ti = c(/xi... for each z G N. Now /Xi/i 2 ... is an inhnite path in E°°, so by 
assumption there exists an index z G N such that c(/ii... /Zj) = Ig- For this z we have 

= (r(/ii), Ig), so the vertex (r(/Zi), Ig) receives an 
edge in the subtree T. This is a contradiction, since each vertex in E^ x {Ig} is a 
root of T, and so we conclude that T is path-hnite. □ 

Remark 4.12. We can also prove the following analogue of Proposition 14.1 ll for coac¬ 
tions of homogeneous spaces: when E is row-hnite and W is a subgroup of G such 
that for each fi G E°° there exists z G N with c(/zi .. ■ fifi & H, then there is a directed 
subtree in {G/H) with the desired properties. The proof is virtually identical 
to the proof of the preceding proposition, and is therefore omitted. 
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